Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations
نویسندگان
چکیده
In this article we present a new algorithm for reducing the usual sparse bivariate factorization problems to the dense case. This reduction simply consists of computing an invertible monomial transformation that produces a polynomial with a dense size of the same order of magnitude as the size of the integral convex hull of the support of the input polynomial. This approach turns out to be very efficient in practice, as demonstrated with our implementation.
منابع مشابه
Order dense injectivity of $S$-posets
In this paper, the notion of injectivity with respect to order dense embeddings in the category of $S$-posets, posets with a monotone action of a pomonoid $S$ on them, is studied. We give a criterion, like the Baer condition for injectivity of modules, or Skornjakov criterion for injectivity of $S$-sets, for the order dense injectivity. Also, we consider such injectivit...
متن کاملBivariate Factorizations Connecting Dickson Polynomials and Galois Theory
In his Ph.D. Thesis of 1897, Dickson introduced certain permutation polynomials whose Galois groups are essentially the dihedral groups. These are now called Dickson polynomials of the first kind, to distinguish them from their variations introduced by Schur in 1923, which are now called Dickson polynomials of the second kind. In the last few decades there have been extensive investigations of ...
متن کاملOptimizing Disparity Candidates Space in Dense Stereo Matching
In this paper, a new approach for optimizing disparity candidates space is proposed for the solution of dense stereo matching problem. The main objectives of this approachare the reduction of average number of disparity candidates per pixel with low computational cost and high assurance of retaining the correct answer. These can be realized due to the effective use of multiple radial windows, i...
متن کاملBivariate factorizations via Galois theory, with application to exceptional polynomials
We present a method for factoring polynomials of the shape f(X)− f(Y ), where f is a univariate polynomial over a field k. We then apply this method in the case when f is a member of the infinite family of exceptional polynomials we discovered jointly with H. Lenstra in 1995; factoring f(X)−f(Y ) in this case was posed as a problem by S. Cohen shortly after the discovery of these polynomials.
متن کاملA New Tri-Parametrical Law of Corresponding States for Subcritical Dense Fluids
This article introduces a new tri-parameter law of corresponding states from the known regularities, namely the LIR and Zeno line for dense fluids (when Tz=Tc). Two of these parameters are the Zeno line parameters and the third parameter (the fluid parameter), has been obtained from the LIR, this parameter is solely dependent upon the fluid characteristics. The third parameter ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 81 شماره
صفحات -
تاریخ انتشار 2012